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This  final  report  covers  the  period  from  July  1,  1977  to  December  30,  1981  for  ARPA 
Contract  #  MDA  903-77-C-0272.  The  research  conducted  during  this  period  has  been  amply 
reported  upon  in  our  semi-annual  technical  reports  as  well  as  in  the  published  professional 
literature.  Consequently,  the  format  of  this  report  is  quite  simple  and  brief,  as  have  been  our 
previous  final  technical  reports. 

We  restate  below  the  tasks  which  have  been  the  subject  of  this  research  project  That  is 
followed  by  an  extensive  bibliography  of  those  published  papers  which  have  appeared  during 
the  contract  period  from  July  1,  1977  through  December  30,  1981.  Although  this  contract  was 
formally  ended  on  September  30,  1981,  the  period  from  October  1,  1981  through  December 
30,  1981  was  simply  a  no-cost  extension  of  funds  to  complete  and  publish  results  of  studies  that 
had  begun  during  the  main  contract  period.  At  the  end  of  this  report  we  reproduce  a  paper 
entitled  “A  Decade  of  Network  Development,”  which  was  authored  by  the  Principal  Investiga¬ 
tor  (Leonard  Kleinrock)  and  published  as  the  first  article  in  Vol.  I.,  No.  1  of  the  Journal  of 
Telecommunications  Networks  in  1982  (pp.  1-11).  This  latter  paper  is  a  summary  of  many  of  the 
research  activities  and  results  of  this  contract,  thereby  providing  an  excellent  summary  and  final 
report 


During  this  contract  period  we  have  been  engaged  in  the  following  three  designated 


Task  I.  Multi-Hop  Packet  Radio  Systems 

An  advanced  investigation  of  the  principles  of  operation,  performance  evalua¬ 
tion  and  design  of  multi-access  communications  in  a  local  distributed  broadcast  environ¬ 
ment  We  will  study  access  schemes  suitable  for  multi-hop  systems,  power  control, 
hierarchical  structures,  routing  &  location  procedures  and  the  asymptotic  behavior  of  all 
such  systems  as  the  number  of  terminals  and  nodes  gets  very  large. 

Task  II.  Multi-Access  Broadcast  on  Wires 

The  peculiarities  of  multi-access  broadcast  communications  in  a  distributed  net¬ 
work  connected  over  terrestrial  wires  (as  opposed  to  radio  communication)  will  be  stu¬ 
died.  The  issues  here  involve  the  investigation  of  such  things  as  mismatched  commun¬ 
ication  links  between  different  networks,  the  impact  of  various  topologies  (loops,  trees, 
tandems,  stars,  etc.),  stability  and  control  and  the  utility  of  sensing  the  distance 
between  access  ports. 
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Task  III.  Resource  Sharing  and  Allocation 

A  single  measure  of  network  performance,  which  includes  throughput,  delay 
and  blocking,  will  be  applied  to  a  number  of  multi-access  computer-communication  sys¬ 
tems.  The  behavior  of  various  flow  control  schemes,  as  evaluated  by  this  definition  of 
power,  will  be  conducted.  Extended  flow  control  and  bandwidth  control  studies  will 
also  be  carried  out 

These  tasks  have  advanced  in  some  major  ways  during  this  research  period.  The  output 
of  the  research  effort  during  the  period  July  1,  1977  through  December  30,  1981  has  resulted 
in  the  completion  of: 

a.  seven  Ph.D.  dissertations, 

b.  43  publications  by  the  Principal  Investigator,  faculty,  staff  and  students  appear¬ 
ing  in  the  professional  literature, 

c.  one  M.S.  thesis, 

d.  three  additional  reports  (other  internal  reports  already  appearing  as  published 
papers  are  not  included), 

and  a  number  of  accepted  and  submitted  papers  (all  of  which  are  pending  publication),  which 
have  not  yet  burst  forth  in  the  published  literature.  These  publications  are  listed  in  the  bibliog¬ 
raphy  below.  The  bibliography  is  divided  into  three  research  areas  as  follows: 

1.  TaskI:  Multi-Hop  Packet  Radio  Systems 

2.  Task  II:  Multi-Access  Broadcast  on  Wires 

3.  Task  III:  Resource  Sharing  and  Allocation 

Thus,  as  one  measure  of  our  achievements  during  this  contract  period,  we  offer  the 
publications  and  Ph.D.  professionals  listed  below.  In  addition  to  these,  there  has  been  a  large 
number  of  presentations  at  professional  conferences  around  the  world.  The  substance  of  the 
progress  in  network  development  over  the  last  decade  is  to  be  found  in  the  paper  following  the 
publication  list 
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ABSTRACT  The  network  technologies  developed  over  the  past  decade,  due 
largely  to  incredible  advances  in  integrated  chip  production,  have  set  the  stage  for 
an  enormous  DP  revolution  the  impact  of  which  will  soon  be  felt  in  the  business 
community  and  in  the  home  and  consumer  markets.  We  have  been  able  to  identify 
those  fundamental  principles  which  render  this  new  technology  so  cost  effective. 
End-to-end  communication  services  are  now  coming  into  place  which  will  pan-' 
data,  voice,  video,  fax.  graphics,  etc.  from  an  individual  terminal  in  an  office  or  a 
living  room  across  vast  distances  to  remote  processing  facilities.  The  technological 
issues  have  been  addressed,  and  in  this  paper  we  describe  some  of  the  successes 
and  some  of  the  remaining  problems  to  be  solved.  As  engineers,  we  cannot  restrict 
our  efforts  to  the  purely  technical  (and  “nice”)  problems,  but  rather  we  must  accept 
the  further  responsibility  of  familiarizing  ourselves  with  the  overall  environment  in 
which  our  “products'*  must  perform:  if  we  fail  in  this  regard,  the  world  of  com¬ 
merce.  trade  and  business  will  ignore  our  best  efforts  as  irrelevant  to  its  needs. 


1.  Tha  Big  Picture  and  tha  Raal  Isauaa 

The  age  of  modem  telecommunications  be¬ 
gan  more  than  a  decade  ago  with  the  rise  of 
the  large-scale  packet-switching  networks. 
The  first  such  network  was  the  U.S.  Defense 
Department’s  ARPANET  which  became  oper¬ 
ational  late  in  1969  as  a  four-node  network 
[10].  In  the  decade  following  that  event,  we 
have  seen  enormous  progress  in  packet  com¬ 
munications  in  a  world  where  data  is  begin¬ 
ning  to  dominate. 

However,  in  all  this  time  we  have  gained  lit¬ 
tle  real  understanding  of  these  systems.  Sure, 
we  know  how  to  move  data  and  we  even 
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know  how  to  design  “reasonably  good”  sys¬ 
tems.  But  we  really  don’t  understand  what  dis ) 
tributed  communications  is  all  about:  we  have 
no  idea  what  the  issues  of  concurrency  in  pro¬ 
cessing  and  in  communications  actually  in¬ 
volve;  and  we  have  precious  few  measures 
which  provide  us  a  meaningful  metric  of  real 
system  performance. 

Moreover,  in  these  ten  yean,  as  a  technol¬ 
ogy  we  have  made  relatively  little  impact  on 
the  real  world.  Fortunately,  that  will  not  re¬ 
main  the  case  for  long.  The  stage  is  now  set  for 
an  enormous  penetration  in  the  world  of  busi¬ 
ness,  commerce,  government,  education, 
home  services,  etc.  This  creates  a  challenge, 
an  opportunity  and  a  burden  upon  us.  the  sys¬ 
tem  designers,  in  terms  of  providing  systems 
which  not  only  perform  well  according  to  our 
measures  but  also  which  perform  well  accord¬ 
ing  to  the  needs  of  industry  and  the  complex 
world  of  the  end  user. 


o27S4er«aoioi-ns3JM 


1962  Computer  Scianca  Press.  Inc. 


1 


Journal  of  T aiacommunieacion  Ntworka 


Most  of  us  recognize  what  has  been  the  sin¬ 
gle  most  significant  development  which  has 
acted  as  the  prime  mover  for  this  revolution  in 
telecommunications.  It  is  simply  the  fantastic 
microchip  technology  and  the  continued  phe¬ 
nomenal  improvement  in  the  price-to-per- 
formance  ratio  of  these  silicon  devices.  In 
Figure  1  we  see  a  view  of  the  interplay  among 
technology,  processing,  communications, 
systems,  end  user  tools,  and  the  revolution 
(which  has  already  begun).  At  the  top  of  this 
chain  we  see  the  integrated  chip  from  which 
we  branch  off  and  show  its  impact  in  two 
areas:  processing  and  communications.  In  the 
field  of  processing,  the  rise  of  personal  com¬ 
puters  is  due  mostly  to  the  large  scale  inte¬ 
grated  (LSI)  technology  which  has  produced 
computers  on  a  chip  and  highly  efficient 
memory  systems  to  go  along  with  them.  This 
also  includes  printing  peripherals  whose  costs 
have  begun  to  drop  (but  which  still  form  a 
sizable  investment  for  small  machines).  Fol¬ 
lowing  that  in  increasing  sin  of  processors, 
we  come  to  the  pervasive  small  business  ma¬ 
chines  which  have  been  based  on  the  eight-bit 
chips  (Z80A,  INTEL  8080.  etc.)  many  of 
which  are  evolving  to  systems  using  16-bit 
chips  (Z8000.  INTEL  8086.  Motorola  68000) 
and  soon  we  will  likely  see  32-bit  small  busi¬ 
ness  machines.  A  number  of  competing  oper¬ 
ating  systems  have  already  entered  the  foray 
including  CP/M.  UNIX.  OASIS,  etc.  From 
there  we  encounter  the  minicomputers  which 
have  grown  in  power  enough  to  compete  with 
the  maxis  (next  on  the  list)  and  then  on  to  the 
giant  supercomputers.  All  these  systems  have 
enjoyed  a  decreasing  price-to-performance  ra¬ 
tio  due  largely  to  the  integrated  chip  revolution . 

The  other  branch  leading  from  the  chip 
technology  is  that  in  communications  (the  sub¬ 
ject  near  and  dear  to  the  readers  of  this  jour¬ 
nal).  Here  we  have  seen  a  large  variety  of  sig¬ 
nificant  developments  over  the  last  decade, 
most  of  them  concentrated  in  the  last  three  to 
five  years.  The  list  in  Figure  1  is  organized  in 
increasing  order  of  the  physical  distances  over 
which  the  communications  is  required  to  oper¬ 
ate.  We  begin  with  the  problem  of  providing 
communications  on  the  tiny  integrated  chip 
itself.  This  turns  out  be  a  growing  problem  as 
the  dimensions  of  the  logical  elements  on  a 
chip  grow  smaller  and  smaller  (now  challeng¬ 


ing  sub-micron  dimensions)  leading  to  chips 
with  millions  of  logical  elements.  Following 
this  we  see  the  recent  proliferation  of  a  large 
number  of  local  network  systems  providing 
communications  among  terminals,  compu¬ 
ters.  peripherals,  etc.  within  the  environs  of. 
say.  a  single  office  building.  A  large  number  of 
network  architectures  (perhaps  too  many) 
have  been  implemented  including  loops  and 
rings,  buses,  stars,  etc.  (the  most  common  of 
the  bus  architectures  is  perhaps  the  well- 
known  ETHERNET).  In  addition  we  have 
seen  the  private  automatic  branch  exchange 
(PABX)  evolve  into  a  computerized  branch 
exchange  (CBX)  which  has  come  to  compete 
with  the  ETHERNET-like  systems  for  in¬ 
building  communication.  Beyond  that  we 
have  seen  very  significant  improvements  in 
modems  (on  a  chip),  modem-sharing  units, 
and  smart  multiplexers  (notably  the  statistical 
multiplexer);  ail  these  developments  are. 
again,  principally  based  upon  the  advance¬ 
ment  in  chip  technology.  In  providing  build- 
ing- to- building  and  within -city  communica¬ 
tions.  we  encounter  the  problem  known  as 
local  data  distribution  networks  which  tend  to 
be  based  on  some  form  of  radio  communi¬ 
cation.  In  the  case  of  mobile  terminals,  an 
entire  technology  of  packet  radio  communica¬ 
tions  has  arisen  with  its  attendant  and  difficult 
problems  to  be  described  below.  The  AR¬ 
PANET  spawned  a  worldwide  development 
of  terrestrially-based  networks  whose  back¬ 
bone  communications  typically  have  been 
broadbar  ■*  telephone  channels  forming  inter¬ 
city  distributed  networks  across  nationwide 
dimensions.  Beyond  that  we  have  seen  the 
emergence  of  satellite  services  (both  point-to- 
point  and  broadcast)  to  provide  cost-effective 
communications  over  long  distances  at  wide 
bandwidths  and  typically  crossing  hostile  ter¬ 
rain  such  as  oceans.  Ail  these  communication 
developments  are  due  largely  to  the  advance¬ 
ment  in  chip  technology.  (And  chips  are  made 
of  silicon .  And  silicon  is  made  from  the  sand  of 
the  desert.  And  wouldn't  you  know  who  owns 
most  of  the  sand!) 

The  communication  components  just  de¬ 
scribed  have  been  lashed  together  to  provide  a 
variety  of  large  scale  communication  systems 
in  the  last  decade.  For  example,  a  large 
number  of  value  added  networks  (VANs) 
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have  coma  into  baing  across  the  world 
(TELENET.  TYMNET.  TRANSPAC.  DATA- 
PAC.  PSS.  EURONET,  Me.).  Moreover,  a 
number  of  end-to-end  specialized  com¬ 
munication  systems  services  have  been 
described  (such  as  Xerox’s  XTEN  system, 
which,  to  our  9-cat  misfortune,  was  never 
brought  to  the  marketplace  due  to  economic 
considerations).  Systems  similar  to  XTEN 
which  provide  end-to-end  services  from  a  ter¬ 
minal  in  an  office,  through  an  in-building  local 
network,  to  a  rooftop  antenna,  via  a  local  data 
distribution  system  across  the  city,  to  an  earth 
station  feeding  a  satellite  network  and  back 
down  again  through  the  hierarchy  into  a 
remote  processing  device  are  sure  to  emerge 
in  the  near  future  (for  example.  Isacomm's 
network  and  MACOMNET  are  already  dis¬ 
cussing  such  systems  which  are  basically  a 
kind  of  reincarnation  of  the  XTEN  concept). 
AH  of  this  implies  the  network  interconnection 
of  the  various  components  we  have  described 
above  and  this  leads  to  an  entire  new  set  of 
considerations  involving  internetting. 

Referring  once  again  to  Figure  1.  we  see 
that  the  processing  branch  and  the  communi¬ 
cations  branch  merge  once  again  to  provide  a 
collection  of  irresistibla  end  user  tools.  Among 
these  we  list:  distributed  data  processing,  dis¬ 
tributed  data  bases,  network  services  (includ¬ 
ing  things  such  as  electronic  mail  and  elec¬ 
tronic  funds  transfer),  office  automation,  ap¬ 
plication  generators,  etc. 

These  end  user  tools  will  be  packaged  to¬ 
gether  to  bring  about  the  revolution  which  is 
already  underway.  We  will  progress  bom  the 
wired  office  to  the  wired  building  to  the  wired 
city  to  the  wired  nation  to  the  wired  society  to. 
the  wired  world  and  to  the  wired  universe  (if 
we  allow  it)  (16].  The  impact  here  will  extend 
from  the  individual  personal  computer  in  the 
home  (which  will  be  connected  via  a  com¬ 
munication  service  to  the  rest  of  the  world)  on 
to  the  small  business  machines  (an  enormous 
marked  to  big  business  systems  to  government 
information  systems,  etc.  The  world  of  tele¬ 
communications  is  upon  us!  Few  people 
within  the  world  of  technology  and  most  peo¬ 
ple  outside  that  world  have  any  idea  of  the 
magnitude  of  the  revolution  which  is  under¬ 
way.  A  decade  from  now  when  we  look  back 
to  the  early  80’s,  we  will  wonder  why  it  was 


that  so  few  people  recognized  that  the  revolu¬ 
tion  had  already  begun!  It  is  bound  to  change 
almost  everything  we  do  in  the  world  of  sci¬ 
ence,  commerce,  education,  business,  gov¬ 
ernment.  management,  work  style,  recreation, 
etc.  The  key  is  the  ability  to  provide  telecom¬ 
munication  networks  which  tie  together  all  the 
processing  elements,  thereby  providing  a 
large  variety  of  important  services  to  the  end 
user. 

We.  as  technicians  and  experts  in  the  field 
of  telecommunications,  run  a  serious  danger 
of  losing  sight  of  the  big  picture  in  which  our 
technology  participates.  This  is  a  critical  point. 
The  end  user  really  has  very  little  interest  in 
whether  an  arrival  process  is  Poisson  or  some 
other  complex  stochastic  process.  He  cares 
not  if  independence  assumptions  make  sense 
or  if  algorithms  are  known  to  be  optimum. 
Why  should  he  worry  if  routing  tables  in  a  pac¬ 
ket  network  are  updated  every  half  second  or 
every  half  minute?  These  are  issues  with 
which  you  and  I  are  concerned.  But  we  are 
concerned  with  them  in  order  to  provide  a 
product— a  product  which  is  useful  out  there 
in  the  real  worid  (a  world  which  understands 
nothing  about  our  specialities) .  Their  concerns 
revolve  around  measures  which  we  seldom  in¬ 
corporate  in  our  analysis  and  design.  Among 
these  measures  we  might  include  some  which 
we  have  thought  about  but  for  which  ie  have 
been  able  to  give  little  advice,  namely:  reliabil¬ 
ity,  availability,  maintainability,  security,  pri¬ 
vacy,  expandability,  single  vendor  lock-in. 
backup  procedures,  terminals  supported,  pro¬ 
tocols  supported,  safety,  interconnectability, 
transparency,  software  availability,  documen¬ 
tation,  etc.  In  fact  were  you  or  I  to  go  out  and 
purchase  a  computer  tomorrow,  I  suspect  that 
if  the  application  were  at  all  worthwhile,  our 
biggest  concern  would  be  backup  of  our  im¬ 
portant  records,  followed  perhaps  by  cost, 
then  by  the  details  of  the  maintenance  con¬ 
tract  etc.  Way  down  the  list  we  would  finally 
find  those  measures  with  which  all  of  us  are 
so  enamored,  namely,  throughput,  response 
time,  queue  lengths,  efficiency,  stability,  op¬ 
timality,  etc.  This  is  not  to  say  that  our  mea¬ 
sures  are  not  important  (for  indeed  they  are 
very  important):  but  we  must  recognize  that 
these  other  issues  are  the  ones  with  which  the 
end  user  is  concerned,  and  too  often  we  forget 


that  these  issues  must  be  addressed  in  our 
technological  evaluations.  It  is  not  enough  for 
us  to  become  excellent  analysts— we  must  un¬ 
derstand  the  environment  in  which  our  sys¬ 
tems  are  to  function,  and  it  is  too  often  that  our 
technical  experts  fail  in  that  regard.  How 
many  of  us  really  understand  the  key  charac¬ 
teristics  of  floppy  disks  and  of  the  recent  Win¬ 
chester  cartridges?  What  is  the  real  market  for 
56  kilobit  per  second  access  from  one's  ter¬ 
minals  and  hosts?  Of  what  use  is  a  500  milli¬ 
second  response  time  if  the  CPU  overheats 
and  fails?  Do  you  have  any  idea  how  distrib¬ 
uted  processing  and  distributed  data  bases 
really  fit  into  the  practical  world  of  data  pro¬ 
cessing  and  telecommunications?  These 
broader  issues  come  with  experience  and  ex¬ 
posure.  and  it  is  up  to  you  as  experts  to  gain 
that  experience  and  exposure  in  addition  to 
developing  the  expertise  of  your  trade. 

2.  Slat*  of  the  Art  in  Modeling 
and  Design 

In  this  section  we  will  briefly  review  some  of 
the  key  developments  which  hove  taken 
place  over  the  past  decade  in  our  area  of  ex¬ 
pertise  (not  withstanding  the  warnings  at  the 
end  of  the  previous  section)  and  discuss 
where  further  work  must  be  done. 

A.  Resource  Sharing.  In  the  field  of 
modeling  and  design  we  continually  seek  effi¬ 
cient  ways  to  allocate  processing  and  commu¬ 
nication  resources  to  a  collection  of  demands 
which  require  access  to  these  resources.  The 
difficulty  in  this  allocation  procedure  comes 
from  the  fact  that  these  demands  almost 
never  tell  you  ahead  of  time  when  they  want 
the  resource,  they  seldom  tell  you  how  long 
they  will  need  the  resource,  most  of  the  time 
they  never  want  the  darned  thing  anyway, 
but  when  they  do  occasionally  want  it,  they 
want  it  immediately!  Such  demands  are  ex¬ 
tremely  difficult  to  handle  when  the  resources 
they  want  are  scarce  and  precious.  This, 
then,  is  the  underlying  problem  in  many  of 
our  considerations  (8]. 

Indeed  the  problem  involves  a  tradeoff 
whereby  on  the  one  hand  we  wish  to  give 
good  service  to  the  demands,  but  on  the 
other  hand  we  would  like  efficient  use  of  the 


resources.  At  one  extreme  we  could  make  a 
permanent  assignment  of  resources  to  de¬ 
mands  (i.e..  let  the  demands  permanently 
own  a  given  resource).  This  provides  terrific 
service  but  leads  to  inefficient  resource  use 
when  the  demands  are  bursty  (in  the  sense 
that  they  only  need  the  occasional  use  of  the 
resource).  In  a  heavy  traffic  situation  where 
the  demands  do  need  the  resource  an  over¬ 
whelming  fraction  of  the  time,  then  a  perma¬ 
nent  assignment  is  not  especially  bad  and  we 
may  be  willing  to  accept  it.  At  the  other  ex¬ 
treme.  we  might  choose  to  give  no  perma¬ 
nent  assignments  at  ail  and  allow  the  de¬ 
mands  to  grab  the  resources  as  they  need 
them.  In  a  light  traffic  situation  where  there 
are  plenty  of  resources  and  few  demands,  this 
seems  to  be  an  acceptable  procedure  since  it 
would  be  foolish  to  impose  access  restrictions 
in  a  plentiful  environment.  However,  as  the 
demand  load  begins  to  increase,  this  uncoor¬ 
dinated  access  scheme  leads  to  conflict  situa¬ 
tions  whereby  more  than  one  demand  is  at¬ 
tempting  to  access  the  same  resource  at  the 
same  time.  This  is  known  as  the  problem  of 
multiaccess.  The  question  is— how  can  we  re¬ 
solve  such  conflicts? 

Conflict  resolution  is  a  key  concept  in  tele¬ 
communications.  More  than  one  demand  re¬ 
quires  the  same  resource  at  the  same  time. 
What  are  the  possible  ways  of  resolving  this 
conflict?  Let  us  list  a  few  of  the  more  common 
ones: 

2.  Queueing:  In  this  situation,  exoctfy  one 
demand  gets  access  to  the  resource  and 
the  others  are  forced  to  join  a  queue  and 
wait  their  turn.  It  matters  not  if  we  in¬ 
troduce  priority  queueing  or  preemption 
or  some  other  interesting  wrinkle  on  the 
queueing  structure:  the  key  idea  here  is 
that  exactly  one  gets  service  while  all  the 
others  wait.  This  is  a  civilized  way  to  pro¬ 
ceed  and  hopefully  one  which  is  com¬ 
monly  seen  in  the  real  world. 

2.  Splitting:  In  this  case,  the  capacity  of  the 
resource  is  partitioned  into  a  number  of 
pieces,  one  piece  given  to  each  of  the  ac¬ 
tive  demands.  That  is.  all  get  served  si¬ 
multaneously  at  some  fractional  rate.  The 
splitting  need  not  be  equal  although  it  usu¬ 
ally  is  and  one  well-known  implementa- 
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Hon  is  frequency  division  multiplexing 
(FDM). 

3.  Blocking:  In  blocking,  exactly  one  de¬ 
mand  gets  served  and  the  others  are  re¬ 
fused  service  and  asked  to  leave  (i.e.. 
they  are  “blocked”  or  “lost”).  The  only 
demands  which  get  served  are  those 
which  arrive  when  the  resource  is  idle. 

4:  Smashing:  In  this  case,  when  more  than 
one  demand  requests  the  use  of  a  resource 
.then  no  one  gets  served.  This  is  the  most 
disastrous  of  all  the  resolution  schemes, 
and  yet  it  does  occur  in  such  technologies 
as  packet  radio  and  local  bus  architectures 
using  contention. 

Of  course  it  is  possible  to  form  hybrid  mixtures 
of  the  above  schemes.  For  example,  one 
could  invent  an  access  scheme  in  which  the 
first  two  customers  were  allowed  to  split  the 
resource  and  the  next  15  would  be  allowed  to 
queue  up  and  wait  for  the  resource,  and  all  the 
rest  would  be  blocked  from  any  use  at  all. 

The  first  and  second  conflict  resolution 
schemes  mentioned  above  (queueing  and 
splitting)  are  the  more  civilized.  Let  us  discuss 
the  gains  to  be  had  from  these  two  schemes  a 
bit  further.  The  most  important  observation 
regarding  queueing  and/or  splitting  is  that  the 
resource  being  shared  is  not  permanently  as¬ 
signed  to  a  demand,  but  rather  its  full  capacity 
is  dynamically  shared  among  those  demands 
currently  requiring  access  to  the  resource;  this 
is  a  greet  improvement  over  the  permanent 
assignment  mentioned  above  and  provides 
the  key  to  the  solution  of  our  problem  of  satis¬ 
fying  unpredictable  bursty  demands. 

We  have  two  important  resource  sharing  prin¬ 
ciples  at  work  here.  The  first  principle  is  the 
law  of  large  numbers  which  simply  states  that  a 
large  population  of  demands  will  present  a  total 
load  to  a  system  of  resources  which  is  equal  to 
the  sum  of  the  average  requirements  of  each 
individual  demand,  and  further  this  total  load 
is  a  highly  predictable  quantity.  This  should  be 
compared  to  the  requirement  in  a  permanently 
assigned  environment  in  which  die  total  re¬ 
source  capacity  required  is  equal  to  the  sum  of 
the  individual  peak  demands  rather  than  the 
sum  of  the  average  demands.  This  smoothing 
effect  of  the  law  of  large  numbers  is  key  to  the 
resolution  of  resource  assignment  in  a  bursty 


demand  environment.  The  second  resource 
sharing  principle  has  to  do  with  scaling.  The 
scaling  result  simply  says  that  if  we  start  with  a 
certain  demand  for  throughput  and  a  certain 
total  resource  capacity,  and  if  we  then  in¬ 
crease  that  throughput  by  a  factor  and  in¬ 
crease  the  capacity  by  the  same  factor,  then 
the  response  time  in  satisfying  these  demands 
will  be  reduced  by  that  same  factor.  This  scal¬ 
ing  effect  is  rather  important  and  can  be  stated 
in  a  number  of  ways  [8].  The  net  result  of 
these  two  resource  sharing  principles  says 
that,  if  possible,  we  should  take  large  capacity 
resources  and  allow  large  demand  popula¬ 
tions  to  share  these  resources  dynamically.  In 
so  doing  we  get  the  gains  from  the  smoothing 
effect  of  the  taw  of  large  numbers  and  the 
gains  from  the  scaling  effect  as  well. 

Now  how  can  we  apply  these  ideas  to  our 
telecommunications  problem?  The  answer  is. 
in  principle,  quite  straightforward,  namely,  to 
gather  together  a  large  collection  of  demands 
for  communication  requirements  and  offer 
this  population  a  wideband  channel  which 
they  must  share  dynamically  on  a  demand 
basis.  Perhaps  the  best  example  of  such  an  im¬ 
plementation  is  that  of  statistical  multiplexing 
whereby  a  collection  of  terminals  generates 
data  to  be  transmitted  over  a  shared  wideband 
channel;  their  data  requests  are  placed  in  a 
queue  of  other  requests  waiting  for  use  of  the 
channel  in  a  fhrst-come-first-served  fashion. 
Indeed  a  queue  is  a  wonderful  device  (it  is  a 
demand  multiplexer)  which  provides  the  full 
bandwidth  of  the  resource  to  one  demand  at  a 
time.  Each  terminal  transmits  its  data  quickly 
at  the  full  channel  speed  and  then  immediately 
releases  the  channel  for  use  by  some  other  ter¬ 
minal.  This  provides  a  “burst”  communica¬ 
tions  mode,  and  it  takes  advantage  of  both  of 
our  resource  sharing  principles. 

There  are  four  major  technologies  which 
have  arisen  over  this  past  decade  of  telecom¬ 
munications  progress  and  they  form  the  com¬ 
ponents  of  our  overall  communications  sys¬ 
tem.  Properly  designed,  they  can  be  made  to 
operate  in  the  burst  mode  just  described. 
Chronologically,  we  first  saw  terrestrial  net¬ 
works  rise  in  the  form  of  packet-switching  sys¬ 
tems  (e.g..  ARPANET.  TELENET.  TYMNET. 
DATAPAC,  TRANSPAC,  etc.);  the  service 
here  tended  to  be  over  nationwide  distances. 
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Following  that,  satellite  communications  de¬ 
veloped  as  a  technology  for  data  communica¬ 
tions  and  was  used  to  span  long  distances  at 
wide  bandwidths,  thereby  serving  the  role  of 
connecting  different  terrestrial  networks  and 
also  acting  as  support  for  the  backbone  com¬ 
munications  of  a  single  terrestrial  network. 
Next  we  saw  the  introduction  of  packet  radio 
technology  to  serve  as  local  access  to  net¬ 
works.  Lastly  we  have  seen  an  enormous  rise 
in  the  use  of  local  network  systems  to  provide 
communications  over  distances  typically  less 
than  a  few  miles  and  usually  serving  office 
buildings,  universities,  etc.;  this  tends  to  be 
communications  on  a  cable  or  on  a  fiberoptic 
channel  which  connects  directly  to  the  ter¬ 
minals  and  devices  of  our  networks.  Each  of 
these  four  technologies  (terrestrial  nets,  satel¬ 
lite  nets,  packet  radio  systems,  and  local  net¬ 
work  systems)  takes  advantage  of  our  two  re¬ 
source  sharing  principles  in  a  variety  of  ways. 
In  the  following  portions  of  this  section  we 
shall  discuss  these  developments  and  point 
out  where  the  open  problems  are  from  an  ana¬ 
lytic  and  design  point  of  view. 

B.  Terrestrial  Nets.  Using  networks 
such  as  the  ARPANET  as  typical  examples  of 
implementations  of  a  packet-switching  net¬ 
work.  we  are  all  aware  that  progress  in  model¬ 
ing.  analyzing  and  designing  these  networks 
has  been  quite  successful  over  this  past  dec¬ 
ade.  We  have  an  excellent  model  for  delay  in 
these  networks  as  given  by  T  »  Z,  (\/y)  T, 
(10].  Here  T  Is  the  mean  response  time  of  the 
network,  X,  is  the  message  traffic  on  the  i* 
channel  in  the  network,  T,  is  the  mean  re¬ 
sponse  time  of  the  1th  channel  (queueing  plus 
transmission),  and  7  is  the  total  network 
throughput.  This  equation  is  exact  and  quite 
general,  requiring  essentially  no  .statistical  as¬ 
sumptions.  The  particular  form  for  T,  does  de¬ 
pend  upon  the  statistical  assumptions  made 
[9],  and  it  is  here  where  the  analysis  bogs 
down;  however,  there  are  excellent  approxi¬ 
mations  which  yield  results  for  T  which  are 
quite  acceptable  for  the  state  of  the  art.  (Some 
particular  network  configurations  do  admit  an 
exact  solution,  but  they  are  quite  limited  in 
scope  and  will  not  be  dismissed  further.) 

So  far  as  the  more  difficult  areas  of  routing 
and  flow  control  arc  concerned,  we  find  that 


the  situation  here  is  not  quite  as  good.  First,  in 
the  area  of  routing  procedures,  we  find  that 
there  have  been  a  fair  number  of  implementa¬ 
tions  as,  for  example,  in  the  ARPANET  (using 
flooding) ,  in  TYMNET  (using  centralized  path 
setups),  in  TELENET  (using  call-by-call  rout¬ 
ing)  and  in  SNA  (using  explicit  path  routing 
from  table  lookup).  The  analysis  here  has 
been  poor  to  fair  in  the  sense  that  dynamic 
routing  procedures  are  difficult  to  analyze,  but 
static  analysis  has  been  possible  and  provides 
a  good  approximation.  The  issues  of  looping, 
stability,  transient  response,  etc.  have  not  really 
yielded  very  well  to  analysis,  although  prog¬ 
ress  is  being  made  continually  on  this  front  [3]. 
Static  analysis  using  methods  such  as  the  flow 
deviation  method  in  a  centralized  fashion  [2], 
or  attempts  to  implement  flow  deviation  in  a 
distributed  environment  [4]  have  been  fairly 
effective.  We  still  do  find  problems  with  rout¬ 
ing  procedures  as,  for  example,  in  the  recent 
article  [17]  which  described  yet  another  sys¬ 
tem  crash  due  to  a  malfunction  in  procedures 
related  to  the  routing  function. 

Flow  control  is  perhaps  one  of  the  least  un¬ 
derstood  control  procedures  in  terrestrial  net¬ 
works  (and  in  fact  in  all  networks) .  Here  again, 
a  number  of  implementations  may  be  found  in 
the  industry  using  various  throttles  such  as 
stop-start  procedures,  buffer  classes,  window 
limitations,  isarithmic  schemes,  etc.  The 
analysis  here  is  abysmal,  and  very  little  has 
been  done  which  is  of  much  use.  This  is  an 
open  area  for  investigation.  Some  high  level 
models,  however,  have  yielded  to  analysis  in¬ 
cluding  the  work  on  power  [14]  and  on  certain 
other  schemes  [7],  The  difficulty  is  that  the 
dynamic  nature  of  flow  control  is  extremely 
difficult  to  analyze.  In  fact,  it  seems  fair  to  say 
that  flow  control  has  the  following  cantanker¬ 
ous  properties:  you  need  it.  it’s  tough  to  de¬ 
sign.  it’s  nearly  impossible  to  analyze,  and  it’s 
almost  sure  to  cause  you  trouble  (i.e..  create 
deadlocks,  degradations,  and  other  lovely 
castastrophes) .  There  is  great  opportunity 
here  for  further  creative  research! 

As  far  as  topological  design  of  networks  is 
concerned,  here  again  some  satisfactory  heur¬ 
istic  design  procedures  have  been  in  use  for 
many  years.  The  exact  solution  to  the  topo¬ 
logical  design  problem  is  likely  never  to  be 
found  due  to  its  inherent  computational  and 
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probabilistic  complexity,  but  this  is  no  real  im¬ 
pediment  at  this  point  since  our  current  design 
procedures  really  seem  to  be  quite  efficient. 
However,  a  breakthrough  here  would  be  most 
welcome. 

C.  Satellite  Networks.  Packet  switching 
over  a  satellite  communication  channel  repre¬ 
sents  a  perfect  example  of  a  multiaccess 
broadcast  distributed  communication  chan¬ 
nel.  (It  is  multiaccess  in  the  sense  that  more 
than  one  user  may  wish  to  access  it  at  the 
same  time.  It  is  broadcast  in  the  sense  that 
many  users  hear  die  transmission  in  progress. 
It'is  distributed  in  the  sense  that  users  are  not 
located  in  one  centralized  control  facility.)  In 
this  case  a  number  of  earth  stations  distributed 
over  a  large  geographical  region  attempt  to 
share  the  common  capacity  of  the  satellite 
channel:  the  satellite  simply  transponds  back 
to  earth  all  that  it  receives  in  a  broad  beam 
covering  a  large  portion  of  the  earth.  The 
question  her-  is  how  one  should  access  the 
channel  in  an  efficient  way.  A  number  of  such 
access  schemes  have  been  suggested  [11], 
and  experiments  have  been  conducted  as  well 
16.  121.  The  principle  feature  of  these  chan¬ 
nels  is  the  enormous  propagation  delay  (on 
the  order  of  a  quarter  of  a  second  roundtrip  for 
geosynchronous  satellites),  and  this  strongly 
affects  the  class  of  access  algorithms  which 
make  sense.  Experiments  have  diown  that 
packet  broadcasting  on  a  satellite  channel  can 
bo  effective  not  only  for  data  but  also  for  voice 
communications  and  for  teleconferencing. 
Commercial  offerings  of  point-to-point  satel¬ 
lite  channels  for  data  are  already  available 
through  the  commercial  organizations  (e.g., 
SBS).  The  analysis  of  the  access  schemes  here 
has  progressed  reasonably  well.  The  concerns 
are  ones  of  throughput,  response  time  and 
stability.  The  stability  question  is  quite  impor¬ 
tant  in  these  distributed  channels  and  has  been 
addressed  at  some  length  in  the  literature  [5]. 
There  is  room  for  further  research  in  this  area, 
and  we  have  seen  a  number  of  papers  appear¬ 
ing  in  the  recent  literature  on  this  subject. 

O.  Packet  Radio.  Here  we  provide  the 
use  of  a  common  radio  channel  to  a  collection 
of  communicating  devices  in  a  relatively  small 
geographical  area  (on  the  order  of  a  few  tens 
of  miles).  The  problem  is  similar  to  that  of  sat¬ 


ellites.  namely,  we  have  a  multiaccess  broad¬ 
cast  distributed  communication  channel  which 
places  a  burden  on  the  access  scheme,  but  in 
this  case  the  propagation  delay  is  tiny  (tens  of 
microseconds)  and  we  can  take  advantage  of 
this  in  our  channel  access  protocols.  In  addi¬ 
tion  to  the  access  scheme,  however,  a  new 
class  of  extremely  difficult  problems  arises, 
namely,  that  of  routing,  path  finding,  control 
and  management  of  packet  radio  networks.  In 
the  case  of  mobile  radio  terminals,  the  prob¬ 
lems  are  enormous  and  have  so  far  met  with 
little  analytic  success.  Even  in  the  stationary 
case,  the  problem  of  multi-hop  communica¬ 
tions  (whereby  one  does  not  communicate 
with  one’s  final  destination  in  a  single  trans¬ 
mission  but  rather  uses  a  relay  of  other  packet 
radios  to  cross  the  distance  between  the 
source  and  the  destination)  is  unmanageable. 
Only  very  approximate  analyses  for  the  multi¬ 
hop  packet  radio  systems  have  been  docu¬ 
mented  [13]  and  considerable  work  must  yet 
be  done  in  this  area.  The  Department  of  De¬ 
tense  Advanced  Research  Projects  Agency 
has  experimented  here  as  well  as  in  the  satel¬ 
lite  case.  A  number  of  testbeds  are  already  in 
place  and  experiments  are  currently  going  on. 
Most  of  the  design  difficulty  focuses  around 
the  particular  protocols  to  be  used  at  the  ac¬ 
cess  level,  at  the  routing  level,  at  the  flow  con¬ 
trol  level  and  at  the  management  level.  A 
number  of  extremely  difficult  problems  remain 
to  be  handled  in  this  area.  As  mentioned  ear¬ 
lier.  a  large  number  of  access  protocols  have 
been  documented  and  more  are  appearing 
every  month.  Here  is  a  great  opportunity  for 
creative  work  in  protocols,  analysis  and  con¬ 
trol. 

E.  Local  Networks.  Local  networks, 
which  provide  communications  among  de¬ 
vices  within  a  building  or  within  a  collection  of 
buildings,  is  one  of  the  newest  of  the  various 
telecommunications  areas.  We  have  seen  a 
veritable  explosion  in  numbers  of  implementa¬ 
tions  and  products  being  offered  to  satisfy  the 
needs  of  in-building  communications.  Two  ac¬ 
cess  schemes  have  emerged  as  the  most  seri¬ 
ous  contenders  for  the  Institute  of  Electrical 
and  Electronics  Engineers  (IEEE)  standard  for 
local  network  access.  These  are:  Carrier  Sense 
Multiple  Access  with  Collision  Detection 


iCSMA/CD)  and  the  Token  Ring.  Analysis 
and  simulation  of  thase  schemas  are  available 
in  the  literature  [1],  and  the  behavior  is  rela¬ 
tively  well  understood.  New  schemes  appear 
each  month  in  the  literature  of  the  field,  and 
one  wonders  if  the  standard  is  not  being  forced 
upon  us  too  early  in  this  rapidly  evolving  tech¬ 
nology.  However,  the  access  scheme  is  not 
the  only  issue  of  concern.  There  are  a  number 
of  other  critical  issues  which  must  be  ad¬ 
dressed.  In  Table  1.  a  list  is  given  of  consid¬ 
erations  one  must  make  in  evaluating  any 
local  network.  The  list  is  divided  into  two 
parts,  the  left  half  of  which  describes  those 
technical  features  which  are  typically  amen¬ 
able  to  analysis  and  to  quantitative  compari¬ 
son.  These  are  the  measures  we  often  see  dis¬ 
cussed  in  the  technical  literature.  The  right  half 
of  the  list  represents  other  (softer)  issues  and 
measures  which  one  seldom  sees  addressed  in 
the  technical  literature  but  which  are  of  major 
concern  in  the  commercial  trade  literature.  It  is 
this  set  of  other  issues  which  tends  to  deter¬ 
mine  which  architecture  is  adopted  by  a  given 
corporation  or  institution.  Most  of  the  readers 
of  this  journal  are  probably  far  more  interested 
in  die  left  half  of  the  list  rather  than  the  right 
half:  this  is  unfortunate.  It  is  unfortunate  be¬ 
cause  we  find  ourselves  at  a  kind  of  dichotomy 
with  the  industry;  they  are  concerned  with  the 
soft  issues,  and  we  keep  feeding  them  results 
about  the  technical  issues.  At  some  point  we 
will  have  to  cross  each  other’s  boundaries  and 
address  each  other’s  issues  in  a  serious  way  if 
we  are  to  make  a  significant  impact 
One  of  the  interesting  technical  issues  to  dis¬ 
cuss  is  the  choice  of  medium  for  communica¬ 
tion  itself.  Originally  local  network  access  was 
handled  by  twisted  copper  pairs  through  the 
use  of  telephone-supplied  equipment,  often 
using  private  automatic  branch  exchanges 
(PABX).  More  recently  we  have  seen  the 
PABX  develop  into  a  computerized  branch 
exchange  (CBX)  still  using  twisted  pairs. 
However  the  use  of  coaxial  cable  has  recently 
emerged  as  a  very  attractive  alternative  to 
twisted  pairs  (IS].  After  all,  the  single  half-inch 
dimeter  coaxial  cable  can  replace  more  than 
1500  twisted  pairs.  Baseband  coaxial  cables 
can  provide  data  rates  up  to  a  few  tens  of 
megabits/second  (MBPS)  in  half-duplex 
mode.  Broadband  can  provide  over  100 


Table  1:  Local  Network  Issues 


Speed/Capacity 
Topotogy 
Response  Time 
Efficiency 
Channel  Acesss 
LengttvSpacing 
Number  of  Stations 
Addressing 
Acknowledgements 
Medium  for 
Transmission 


Cost 

Reliability 

installation 

Expansion/Contraction 
Standards 
Protocol  Interface 
Taps 

VoicaSData/Fax/Video 
Security/Privacy 
Noise  Immunity 
Safety 

Qualified  Maintenance 
Transparency 
User  Migration 
Vendor  Lock-in 
Back-up  Facilities 
Can  Stations  work  if 
net  is  down 
Availability  of  Elec¬ 
tronic  Mail,  File 
Servers,  and  Print 
Servers 

Error  Checking 
Simple  Access  to  Files 
Regulation 
Charging  Policy 
Operations  Staff 
Non-technical  User  En- 


MBPS  in  full-duplex  mode  and  it  can  be  im¬ 
plemented  using  commercially  available 
CATV  components.  Beyond  coaxial  cables 
we  are  looking  at  the  remarkable  te  hnology 
of  fiberoptic  channels.  These  channels  are 
made  up  of  bundles  of  glass  fibers,  each  a  few 
thousandths  of  an  inch  thick  and  100  times 
fighter  than  copper  wire  or  coaxial  cable.  They 
cm  run  four  miles  without  a  repeater,  and 
have  bandwidths  measured  in  thousands  of 
MBPS.  Here  we  have  a  technology  in  which 
semiconductor  lasers  convert  electronic 
signals  into  pulses  of  infrared  light  which  are 
sent  down  the  glass  fiber  and  then  converted 
back  to  electronic  signals  by  photodetecton. 
Once  again  silicon  (in  the  form  of  silica  to 
make  very  pure  glass)  has  come  to  the  rescue! 
The  fiberoptic  channel,  in  fact  represents  an 
enormous  opportunity  in  providing  huge 
bandwidths  In  an  eiectonicaliy  secure  environ¬ 
ment  (secure  from  simple  tapping,  from  elec¬ 
tromagnetic  interference  and  from  crosstalk). 

A  large  number  of  firms  are  currently  imple¬ 
menting  various  versions  of  the  ETHERNET 
protocol  (CSMA/CD),  and  these  are  already 
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available  in  th«  market.  For  less  than  $1000 
per  interface  one  can  connect  a  terminal  to  a 
local  network  and  provide  wideband  commu¬ 
nications  among  the  devices  within  a  given 
building. 

The  major  question  here  seems  to  be  one 
not  so  much  of  access  protocols  for  data  (these 
ate  reasonably  well  understood)  but  rather  the 
need  for  integrated  services  which  permit 
voice,  data,  facsimile,  video  and  graphics  all 
to  be  served  by  the  same  communication  sys¬ 
tem.  The  needs  of  this  integrated  service  have 
introduced  some  serious  problems  of  access 
and  control.  Broadband  coax  using  CATV 
components  is  being  considered  as  one  solu¬ 
tion  to  this  problem.  The  CBX  also  appears  at¬ 
tractive  for  integrated  services.  Much  research 
needs  to  be  done  in  this  area. 

In  all  of  the  systems  discussed  above  (rang¬ 
ing  from  terrestrial  networks  to  satellite  nets  to 
packet  radio  nets  and  to  local  network  archi¬ 
tectures)  we  have  seen  that  there  is  an  oppor¬ 
tunity  whereby  we  can  take  advantage  of  our 
resource  sharing  principles  in  dynamically 
providing  wideband  communications  among 
a  large  number  of  demands.  A  number  of 
technical  issues  remain  to  be  resolved  as  men¬ 
tioned  above  (principally  in  the  areas  of  rout¬ 
ing,  flow  control,  and  access  control),  but 
some  of  the  major  problems  lie  beyond  die 
'  analytic  area  and  enter  into  the  softer  areas 
described  earlier.  Elevating  our  sights  to  much 
higher-level  issues,  we  mention  simply  the 
enormously  complex  issues  of  tariffs,  stand¬ 
ards,  politics,  sociology,  trade  barriers,  etc.  Is¬ 
sues  such  as  those  will  determine  the  direction 
in  which  telecommunications  makes  its  real 
progress.  Political  considerations  could  easily 
strangle  the  effective  use  of  telecommunica¬ 
tions  on  a  worldwide  basis,  and  we  must  be 
wary  of  such  tendencies.  Of  course,  these  are 
issues  with  which  the  technician  is  seldom 
concerned  but  issues  of  which  he  must  be 
aware  even  if  he  contributes  little  to  their  solu¬ 
tion. 

3.  The  Real  World  and  the 
Coining  Revolution 

As  mentioned  earlier,  the  telecommunica¬ 
tion  engineers  and  analysts  must  not  dose 
their  eyes  to  the  nontechnical  telecommuni¬ 


cations  issues.  One  must  be  concerned  with 
markets  and  market  penetration.  For  exam¬ 
ple,  which  products  should  be  developed  at 
this  point  in  time,  and  can  they  be  appropriately 
marketed?  What  are  the  needs  of  the  com¬ 
mercial  community,  and  how  can  they  best  be 
met  with  our  wonderful  collection  of  telecom¬ 
munication  services?  Indeed,  what  should 
those  services  be,  and  how  should  they  be 
charged  for?  Should  they  be  regulated,  or 
should  they  be  open  to  free  competition? 
Who  should  be  concerned  with  security  and 
safety  of  the  data?  What  agency  or  organiza¬ 
tion  should  be  concerned  with  tying  this  col¬ 
lection  of  heterogeneous  networks  which 
span  the  world  into  a  global  network  which 
functions  in  a  cooperative  fashion? 

Answers  to  these  questions  will  be  forth¬ 
coming  in  one  fashion  or  another.  The  de¬ 
mand  is  clearly  here.  Home  services  will  be  the 
first  place  where  we  will  feel  the  impact.  Tele¬ 
vision  sets  will  become  two-way  terminals  to 
the  world's  databases  and  information  re¬ 
sources.  Children  will  likely  receive  significant 
fractions  of  their  education  at  a  computer  ter¬ 
minal  in  a  highly  interactive  mode.  Electronic 
funds  transfer  is  a  virtual  certainty  as  is  elec¬ 
tronic  mail.  These  are  the  services  that  one  is 
likely  to  see  in  the  home  and  also  moving  out 
into  the  business  sector.  At  the  moment  the 
impact  on  business  is  being  felt  more  strongly 
and  has  come  in  the  form  of  software  pack¬ 
ages  for  finance,  order  entry,  word  process¬ 
ing,  etc.  These  are  real  business  needs  which 
have  been  well  served  by  the  rapid  expansion 
of  data  processing  capabiiites.  Future  systems 
are  likely  to  include  speech  input/output 
word-processing  machines  (which  implies 
speech  recognition,  understanding,  editing, 
ect.),  nearly  paperless  offices,  large  screen  ex¬ 
ecutive  work  stations,  fourth  generation 
languages  for  rapid  application  development, 
etc.  Meanwhile,  the  software  is  abysmal  and 
usually  poorly  supported  and  rapidly  chang¬ 
ing  and  poorly  documented  and  slow!  (The  re¬ 
cent  growth  of  the  nonprocedural  languages 
appears  to  be  one  way  out  of  the  software 
stranglehold;  these  languages  include  FO¬ 
CUS,  RAMIS,  MAPPER,  etc.)  Such  is  the 
price  of  passing  through  a  rapid  transition  into 
a  new  era.  But  that  era  is  upon  us.  and  few 
people  are  really  aware  of  its  enormity.  As 
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technicians  we  have  a  dear  responsibility  to 
provide  the  technical  support  for  the  telecom* 
munications  revolution  (or.  if  you  will,  infor¬ 
mation  revolution),  but  we  have  a  second  re¬ 
sponsibility  to  keep  aware  of  the  real  needs 
and  demands  as  they  exist  out  there  in  the 
commercial  world  and  to  fold  that  understand¬ 
ing  into  our  own  designs  so  as  to  provide  a  ser¬ 
vice  which  is  both  technically  and  functionally 
responsive  to  those  needs. 
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